Improved Performance in Process Plant Layout Problems Using Symmetrybreaking Constraints
نویسندگان
چکیده
In this paper, a number of symmetry-breaking (SB) constraints are considered to improve the performance and decrease computational effort needed in the solution of Process Plant Layout (PPL) Problems. The PPL problems are formulated as mixed-integer linear (MILP) models. In order to determine the efficiency of the symmetry-breaking formulations, test runs are carried out on three different problem sets. Both single-floor and multi-floor problems are examined.
منابع مشابه
Using Markov Chain to Analyze Production Lines Systems with Layout Constraints
There are some problems with estimating the time required for the manufacturing process of products, especially when there is a variable serving time, like control stage. These problems will cause overestimation of process time. Layout constraints, reworking constraints and inflexible product schedule in multi product lines need a precise planning to reduce volume in particular situation of lin...
متن کاملDYNAMIC PERFORMANCE OPTIMIZATION OF TRUSS STRUCTURES BASED ON AN IMPROVED MULTI-OBJECTIVE GROUP SEARCH OPTIMIZER
This paper presents an improved multi-objective group search optimizer (IMGSO) that is based on Pareto theory that is designed to handle multi-objective optimization problems. The optimizer includes improvements in three areas: the transition-feasible region is used to address constraints, the Dealer’s Principle is used to construct the non-dominated set, and the producer is updated using a tab...
متن کاملOptimal Design of the Facility Layout using Improved Particle Swarm Optimization
Due to the increased competition in manufacturing industries play a driving force towards reducing the manufacturing costs by efficient design of facility layout. The success of manufacturing industries depends on the design of the facility that is able to adapt quickly and effectively for any changes in market requirements, technological changes, etc. The Facility Layout Problem (FLP) is a com...
متن کامل3D Optimization of Gear Train Layout Using Particle Swarm Optimization Algorithm
Optimization of the volume/weight in the gear train is of great importance for industries and researchers. In this paper, using the particle swarm optimization algorithm, a general gear train is optimized. The main idea is to optimize the volume/weight of the gearbox in 3 directions. To this end, the optimization process based on the PSO algorithm occurs along the height, length, and width of t...
متن کاملWelcome – Komdu Sael !
s of the Presentations Solving inconsistencys preserving the zero-structure Paula Amaral, Joaquim Júdice and Hanif Sherali, University of Coimbra In this talk we describe an nonlinear optimization model for correcting an inconsistent linear system. By correction we mean a perturbation of both the matrix of coefficients and right-hand-side of the linear system of inequalities. Inconsistency of a...
متن کامل